Exact recovery of sparse signals with side information
نویسندگان
چکیده
Abstract Compressed sensing has captured considerable attention of researchers in the past decades. In this paper, with aid powerful null space property, some deterministic recovery conditions are established for previous $$\ell _{1}$$ ℓ 1 – method and _{2}$$ 2 to guarantee exact sparse when side information desired signal is available. These obtained results provide a useful necessary complement investigation methods that based on statistical analysis. Moreover, one our theoretical findings also shows sharp previously classical remain suitable recovery. Numerical experiments both synthetic signals real-world images carried out further test performance above two methods.
منابع مشابه
Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals
Standard compressive sensing results state that to exactly recover an s sparse signal in R, one requires O(s·log p) measurements. While this bound is extremely useful in practice, often real world signals are not only sparse, but also exhibit structure in the sparsity pattern. We focus on group-structured patterns in this paper. Under this model, groups of signal coefficients are active (or ina...
متن کاملSide Information in the Binary Stochastic Block Model: Exact Recovery
In the community detection problem, one may have access to additional observations (side information) about the label of each node. This paper studies the effect of the quality and quantity of side information on the phase transition of exact recovery in the binary symmetric stochastic block model (SBM) with n nodes. When the side information consists of the label observed through a binary symm...
متن کاملExact and stable recovery of sequences of signals with sparse increments via differential [subscript 1]- minimization
We consider the problem of recovering a sequence of vectors, (xk)k=0, for which the increments xk−xk−1 are Sk-sparse (with Sk typically smaller than S1), based on linear measurements (yk = Akxk + ek)k=1, where Ak and ek denote the measurement matrix and noise, respectively. Assuming each Ak obeys the restricted isometry property (RIP) of a certain order—depending only on Sk—we show that in the ...
متن کاملExact and Stable Recovery of Sequences of Signals with Sparse Increments via Differential _1-Minimization
We consider the problem of recovering a sequence of vectors, (xk)k=0, for which the increments xk−xk−1 are Sk-sparse (with Sk typically smaller than S1), based on linear measurements (yk = Akxk + ek)k=1, where Ak and ek denote the measurement matrix and noise, respectively. Assuming each Ak obeys the restricted isometry property (RIP) of a certain order—depending only on Sk—we show that in the ...
متن کاملExact and Stable Recovery of Sequences of Signals with Sparse Increments via Differential l1-Minimization
We consider the problem of recovering a sequence of vectors, (xk)k=0, for which the increments xk−xk−1 are Sk-sparse (with Sk typically smaller than S1), based on linear measurements (yk = Akxk + ek)k=1, where Ak and ek denote the measurement matrix and noise, respectively. Assuming each Ak obeys the restricted isometry property (RIP) of a certain order—depending only on Sk—we show that in the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EURASIP Journal on Advances in Signal Processing
سال: 2022
ISSN: ['1687-6180', '1687-6172']
DOI: https://doi.org/10.1186/s13634-022-00886-z